SPECTRAL AND TILING PROPERTIES OF THE UNIT CUBEt 
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Abstract. Let Q — [0, l)"* denote the unit cube in rf-dimensional Euclidean space and 
let T be a discrete subset of W^. We show that the exponentials et{x) := exp{i2TTtx), t ^ T 
form an othonormal basis for L^{Q) if and only if the translates Q + 1, t E T form a tiling 



of W. 



1. Introduction 



Let Q := [0, l)*^ denote the unit cube in ci-dimensional Euclidean space M.'^. Let T be a 
discrete subset of W^. We say T is a tiling set for Q, if each x G M'^ can be written uniquely 
as X = q + 1, with q E Q and t E T. We say T is a spectrum for Q, if the exponentials 



form an orthonormal basis for L^(Q). Here juxtaposition tx of vectors t,x in M.'^ denote the 
usual inner product tx = tiXi + ■ — h t^Xd in M.^ and L'^{Q) is equipped with the usual inner 
product, viz., 



where m denotes Lebesgue measure. The main result proved in this paper is 

Theorem 1.1. Let T be a subset o/M'^. Then T is a spectrum for the unit cube Q if and 
only if T is a tiling set for the unit cube Q. 

Remark 1.2. ^45 we shall discuss below there exists highly counter-intuitive cube-tilings in 
sufficiently large d. Those tilings can be much more complicated than lattice tilings. 
Theorem is clear if T is a lattice. The point of Theorem is that the result still holds 
even if the restrictive lattice assumption is dropped. 



et{x) : 



= e 



t e T 
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Sets whose translates tile Mf^ and the corresponding tiling sets have been investigated in- 
tensively, see ||GN]| , |pi/Wl|| , ||LW2|| for some recent papers. Even the one-dimensional case 
d = 1 is non-trivial. The study of sets whose L^-space admits orthogonal bases of exponen- 
tials was begun in pu[| . Several papers have appeared recently, see e.g., [|JP1|| , ||Pe2|| , [[LW3 1 . 
It was conjectured in fl^'ul that a set admits a tiling set if and only if it admits a spectrum, 
i.e., the corresponding L^-space admits an orthogonal basis of exponentials. 

Cube tilings have a long history beginning with a conjecture due to Minkowski: in every 
lattice tiling of M'^ by translates of Q some cubes must share a complete {d — l)-dimensional 
face. Minkowski's conjecture was proved in ||Haj|| , see ||SS|| for a recent exposition. Keller 



Kel| while working on Minkowski's conjecture made the stronger conjecture that one could 



omit the lattice assumption in Minkowski's conjecture. Using |pza|] and [|C^] it was shown 
LS| that there are cube tilings in dimensions d > 10 not satisfying Keller's conjecture. 



The study of the possible spectra for the unit cube was initiated in | ]JP2| | , where Theorem 
rn] was conjectured. Theorem |1.1| was proved in |[JP2|] if c? < 3 and for any ci if T is periodic. 



The terminology spectrum for Q originates in a problem about the existence of certain 
commuting self-adjoint partial differential operators. We say that two self-adjoint operators 



commute if their spectral measures commute, see |[RS|| for an introduction to the theory 



of unbounded self-adjoint operators. The following result was proved in ||Fu|| under a mild 
regularity condition on the boundary, the regularity condition was removed in [|Pel|] . 

Theorem 1.3. Let Q be a connected open subset ofM.'^ with finite Lebesgue measure. There 
exists a set T so that the exponentials Ct, t E T form an orthogonal basis for L'^{Q) if and 
only if there exists commuting self-adjoint operators H = {Hi, . . . ,Hd) so that each Hj is 
defined on C^{Q) and 

1 df 



Hjf 
, , d. 



i2Ti dxj 

for any f G C^{Q) and any j = 1, . 

More precisely, if Ct, t E T is an orthogonal basis for L^(f2) then a commuting tuple 
H = {Hi, . . . , Hd) of self-adjoint operators satisfying ( p..lD is uniquely determined by HjCt = 
tjCt, t E T. Conversely, if if = {Hi, . . . , Ha) is a commuting tuple of self-adjoint operators 
satisfying (|TTT|) then the joint spectrum o"(if) is discrete and each t G (y{H) is a simple 
eigen- value corresponding to the eigen- vector ct, in particular, Ct, t E cy{H) is an orthogonal 
basis for L^(fi). 
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We prove any tiling set is a spectrum in Section the converse is proved in Section ^ 
Key ideas in both proofs are that if (gn) is an orthonormal family in L^{Q) and / G L'^{Q) 
then we have equality in Bessel's inequality 

if and only if / is in the closed linear span of ((?„), and a sliding lemma (Lemma \i.'S\) showing 
that we may translate certain parts of a spectrum or tiling set while preserving the spectral 
respectively the tiling set property. In Section |^ we prove some elementary properties of 
spectra and tiling sets. For t G M'^ let Q + t := {q + t : q E Q} denote the translate of Q 
by the vector t. We say (Q, T) is non- overlapping if the cubes Q + t and Q + t' are disjoint 
for any t,t' G T. Note, T is a tiling set for Q if and only if {Q,T) is non-overlapping and 
R'^ = Qr '■= Uter(2 + (2;'^) is orthogonal, if the exponentials et,t E T are 

orthogonal in L^(Q). A set T is a spectrum for Q if and only if [Q, T) is orthogonal and 



l(en,et)p 



for all n G IJ^. Let N denote the positive integers {1, 2, 3, ... } and let Z denote the set of all 
integers {. . . , —1, 0, 1, 2, . . . }. 

As this paper was in the final stages of preparation, we received a preprint ||LRW|] by 



Lagarias, Reed and Wang proving our main result. Compared to |[LRW|| our proof that any 
spectrum is a tiling set uses completely different techniques, the proof that any tiling set 
is a spectrum is similar to the proof in [ [LRW|| in that both proofs makes use of Keller's 



Theorem (Theorem |5.1| ) and an argument involving an inequality becoming equality. We 
wish to thank Lagarias for the preprint and useful remarks. Robert S. Strichartz helped us 
clarify the exposition. 

2. Plan 

Our plan is as follows. The basis property is equivalent to the statement that the sum 
(2.1) 5^|(e.,e,)r = l 

for all xeW^. It is easy to see that if T has the basis property then the cubes Q+t, t E T are 
non-overlapping. We show by a geometric argument that if the basis property holds and the 
tiling property does not hold then the sum in ( |2.1| ) is strictly less than one. Conversely, if T 
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has the tihng property then the exponentials et, t & T are orthogonal by Keller's Theorem, 
Plancerel's Theorem now implies that the sum in (|2.1|) is one. The geometric argument is 



based Lemma p.3| , an analoguous lemma was used by Perron ||Per|| in his proof of Keller's 
Theorem. 

3. Spectral Properties 
We begin by proving a simple result characterizing orthogonal subsets of M.'^. There is a 



corresponding (non-trivial) result for tilings, stated as Theorem [5.1| below 



Lemma 3.1 (Spectral version of Keller's theorem). Let T be a discrete subset ofM.'^. The 
pair {Q,T) is orthogonal if and only if given any pair t,t' G T, with t 7^ t' , there exists a 
j e {1, . . . ,d} so that \tj -t'j\ G N. 

Proof. For t, t' G M*^ we have 

d 

(3.1) {et,et') = l[<P{t,-t'^) 

i=i 

where for a; G M 

fl, ifx = 0; 

(3-2) := ^ 

The lemma is now immediate. □ 

We can now state our first result showing that there is a connection between spectra and 
tiling sets for the unit cube. 

Corollary 3.2. Let T be a subset ofM.'^. If {Q,T) is orthogonal, then {Q,T) is non- 
overlapping. 

A key technical lemma needed for our proofs of both implications in our main result 
is the following lemma. The lemma shows that a certain part of a spectrum (respectively 
tiling set) can be translated independently of its complement without destroying the spectral 
(respectively tiling set) property. The tiling set part of the lemma if taken from |Pei)] . 
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Lemma 3.3. Let T be a discrete subset ofM.^, fix a,b E M. Let c := (&, 0, . . . , 0) G M"' and 
forteT let 



t, if ti — a E Z; 

t + c, if ti — a ^ Z. 



We have the following conclusions: (a) If T is a spectrum for Q, so is ar,a,b{T). (b) If T 
is a tiling set for Q, so is ar,a,b{'^)- 

Proof. Suppose T is a spectrum for Q. The orthogonality of (Q, «r,a,fe(^)) is an easy con- 
sequence of Lemma PTT| . Let Ar,a,b€.t '■= ^arabit) ^'^^ t E T. To simphfy the notation we 
will write Af, in place of Ar^a,b- By orthogonality and linearity A^ extends to an isometry 
mapping L'^{Q) into itself. We must show that the range AhL'^{Q) is all of Let /C+ be 

the subspace of L'^{Q) spanned by the exponentials Ct, t E T with ti — a G Z and let /C_ be 
the subspace of L'^{Q) spanned by the exponentials Ct, t E T with ti — a ^ Z. Then A^f = f 
for all / G /C+, so AhK.^ = /C_|_. Since Ai, preserves orthogonality, Ab/C_ C /C_. We must 
show AbIC- = /C_. Since 6 G M is arbitrary, we also have that the map A^b is an isometry 
mapping /C_ into itself. By construction A^f = Ccf and A_bf = e^/ for all / G /C_. It 
follows that /C_ = AbA_b^_ C A^K^ C /C_. Hence, A^IC^ = /C_ as desired. The proof that 
(^T,a,b{T) is a tiling set provided T is, follows from the last part of the proof of Theorem |5.1| 
below. □ 

4. Any spectrum is a tiling set 

For n' G Z'^^^ let in' be the line in M.'^ given by {{x,n'), x G M}. The idea of our proof 
that any spectrum for Q must be a tiling set for Q is as follows. Suppose T is a spectrum 
but not a tiling set. Fix n' G Z'^^^ and pick a t G T (if any) so that Q + t intersects the line 
in' applying Lemma |3^ we can insure that ti G Z. Repeating this for each n' G Z"'^^ we can 
ensure ti G Z for any t G T"'^™. Considering each of the remaining coordinate directions we 
end up with T^™ being a subset of Z'^. (The meaning of T^™ changes with each application 



of Lemma |3.3| .) By Lemma |4.2| T"^^™ is not a tiling set for Q since T was not a tiling set, 
so T"*^™ is a proper subset of Z"', contradicting the basis property. The difficulty with this 
outline is that after we apply Lemma |3.3| an infinite number of times the basis property may 
not hold. In fact, associated to each application of Lemma p.3| is an isometric isomorphism 
Ah^. Without restrictions on the sequence (6„) the infinite product H^i ^fen need not be 
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convergent (e.g., with respect to the weak operator topology). Even if the infinite product 
is convergent, the hmit may be a non-surjective isometry. 



It turns out that if we use Lemma |3]^ to put a large finite part of T into Z then we can 
use decay properties of the Fourier transform of the characteristic function of the cube Q to 
contradict (|2.1|). 

The following lemma shows that sums of the Fourier transform of the characteristic func- 
tion of the cube Q over certain discrete sets has uniform decay properties. 

Lemma 4.1. Let be given by ( ^■^ ). There exists a constant C > so that 

' c 



|2 



< — 



teTiv 3=1 

for any N > 1, whenever T <ZW^ is a spectrum for the unit cube Q. Here Tn is the set of 
t E T for which \tj\ > N, for at least one j . Note, the constant C is uniform over all spectra 
T for the unit cube Q and all N > 1. 

Proof. Let T be a spectrum for Q. For any partition P = {I, II, III, IV} of {1, . . . ,d}, let 
7/v,p denote the set of t G 7/v for so that tj > N for j e /; tj < —N for j G //; < tj < N 
for j G /// and —N < tj < for j G IV. Note T/v,p is empty unless / U // is non-empty. 
For a; G M let ip{x) = 1, if — 1 < a; < 1 and let ipi^) = ^'"^ if l^^l > 1. Then for t G 7/v,p, 

d d 

(4.1) ni'^(^^-)r<n^(^^-) 

for any s = (si, . . . ,Sd) in the cube Xt^p given by tj — 1 < Sj < tj if j G / U ///, and 
tj < Sj < tj + 1 if j G // U IV. It follows from (^?T|) and disjointness (Lemma |3.1|) of the 
cubes Xt^p, t G that 

d p d „ d 

tGTjv.p 3=1 terN,P -^^^'P j=l -^^^'P j=l 

where Yat.p is the set of ?/ G M'^ for which N — 1 < yj for j G /, yj < —N + 1 for j G //, 
— l<yj<N for j G ///, and — < yj < 1 for j G IV. By definition of ip we have 

d 
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where n > is the cardinahty of / U //. Since the number of possible partitions P = 
{I, II, III, IV} only depends on the dimension d of M'^, the proof is complete □ 

The following lemma shows that if T is a spectrum but not a tiling set for Q then the set 
constructed in Lemma is also not a tiling set for Q. It is needed because the inverse of 



the transformation in Lemma 3.3 is not of the same form. 



Lemma 4.2. If T is a spetrum for Q but not a tiling set for Q, then aT,a,b{T) is not a 
tiling set for Q. 

Proof. Suppose T is a spectrum for Q but not a tiling set for Q. Let g ^ Qq-- Let i : = 
{{x, g2, gs, ■ ■ ■ , gd}- If r,s E T are so that Q + r and Q + s intersect £ then it follows from 



Lemma that si — ri is an integer, since \sj — tj| < 1 for j ^ 1 because Q + r and Q + s 
intersect £. So either ti — a G Z for all t G T so that Q + t intersects £ or ti — a ^ Z 
for all t G T so that Q + t intersects i. In the first case g ^ Qa^ ^ ^(r) in the second case 
g + c ^ Qar^^Ar)- □ 

Proof of basis implies tiling. Suppose T is a spectrum for the unit cube Q. By Corollary ^.2| 
the pair (Q, T) is non-overlapping. We must show that the union Qr = ^teriQ + t) is all of 
M'^. To get a contradiction suppose g ^ Qr- Let be so large that g G {—N + 2,N — 2^. 
Let r{N) ■.= Tr] {-N -1,N + 1^. 

Let n[ := (-A^, -A^, . . . , -N) G Z'^-^. Pick t eT{N) so that Q + t intersects in[ (if such 
a t exists). Use Lemma p.3| with a = and b = hi := ti — [ti\ to conclude Ti := ar,a,b{'T) 



has the basis property. It follows from Lemma |3.1| that ti G Z for any t G Ti so that Q + t 
intersects 

Let n'2 := (-A^, -A^, . . . , -A^, -A^ + 1) G Z'^-^. Pick t G Ti{N) so that Q + 1 intersects 
(if such a t exists). Use Lemma with a = and b = b2 := ti — \ ti\ if 61 + ti — [tij > 1 



and b = b2 := ti — [ti\ — 1 if 61 + ti — [tij < 1 to conclude 7^ := «ri,a,fe(^) has the basis 



property. It follows from Lemma that ti G Z for any t G 7^ so that Q + t intersects in'^- 
Note we did not move any of the cubes in Ti with — A^ — ^ < tj < —N, for j = 2, . . . ,d. 

Continuing in this manner, we end up with T' having the basis property so that ti G Z for 
any t G T' with -A^ - 1 < t^- < A^+ 1 for j = 2, . . . ,d. Note -1 < Ei < 1 ^01 any n. So if 
at some stage t G 7^ is derived from t°''ig™a,i ^ q- ^j-^gj^ -^g have t°^^^^^^^ — 1 < ti < + 1. 

Repeating this process for each of the other coordinate directions we end up with 7'"'^™ so 
that T"^™(A^ - 1) is a subset of the integer lattice Z'^, any t G T"™(A^ - 1) is obtained from 
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some t°"gi°ai e T{N), and any t°"ginai ^ r{N-l) is translated onto some r'^^™(A^). In short, 
we did not move any point in T very much. By Lemma ^]2| it follows that (— A^, A^)^ \ Qr^™ 



is non-empty, hence there exists g""""" G Z'^, so that g""""" G (-A^, \ T"^"^. Replacing 
q-ncw q-ncw _ (^new^ ^eccssary, and applying the process described above we may assume 
^new = Q To simplify the notation let T = 7"°'=™. We have 

l = El(^*'^o)l'= E \{eueo)\'+J2\{e,,eo)\'. 
t^r teT{N) teTr^ 

The first sum = since r{N) C Z'^ and ^ T{N), the second sum is < 1 for sufficiently 
large by Lemma This contradiction completes the proof. □ 



5. Any tiling set is a spectrum 
The following result (due to ||Kel|| ) shows that any tiling set for the cube is orthogonal. It 



is a key step in our proof that any tiling set for the cube must be a spectrum for the cube 



and should be compared with Lemma above. The proof is essentially taken from ||Per | 



Theorem 5.1 (Keller's Theorem). If T is a tiling set for Q, then given any pair t,t' G T, 
with t 7^ t' , there exists a j E {1, ... , c?} so that \tj — tj| G N. 

Proof. Let T he a tiling set for Q. Suppose t, t' G T. The proof is by induction on the 
number of j's for which \tj — t'j\ > 1. Suppose that \tj —t'j\ < 1 for all but one j G {1, • . . ,d}. 
Let jo be the exceptional j, then — t'jj\ > 1- Fix Xj, j ^ jo so that the line ij^ := 
{(xi,... , Xd) : Xjg G M} passes through both of the cubes Q + t and Q + t' . Considering the 
cubes Q + 1, t E T that intersect it is immediate that \tjQ — t'jj G N. 

For the inductive step, suppose \tj — t'j\ < 1 for k values of j and \tj — t'j\ > 1 for the 
remaining d — k values of j implies — t^-^J G N for some jo- Let t,t' G T be so that 
\tj — t'j\ < 1 for k — 1 values of j and \tj — t'j\ > 1 for the remaining d — k + 1 values of j. 
Interchanging the coordinate axes, if necessary, we may assume 

\tj -t'j\>l, ior j = 1,... ,d-k + l 
\tj-t'A <1, for j = d-k + 2,... ,d. 
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If ti—t[ is an integer, then there we are done. Assume ti—t[ ^ Z. Let c := (ti — t'^, 0, . . . , 0), 
and for t G T let 



In particular, s{t) = t — c and s(t') = t' . We claim the set S := {s{t) : t G T} is a tiling set 
for Q. Assuming, for a moment, that the claim is valid, we can easily complete the proof. In 
fact, \s{t)i — s{t')i\ = and \s{t)j — s{t')j\ < 1 for j = d — A; + 2, . . . , d, so by the inductive 
hypothesis one of the numbers tj — t'j = s(t)j — s(t')j, j = 2,...,d — k + lisa. non-zero 
integer. 

It remains to prove that 5 is a tiling set for Q. We must show that Qg is non-overlapping 
and that M.'^ C Qs- First we dispense with the non-overlapping part. Let a, a' be distinct 
points in T. Suppose x is a point in the intersection (Q + s(a)) fl (Q + s(a')), then x — 
s{a), X — s(a') G Q, in particular, < Xj — aj < 1 and < Xj — a'- < 1 for j = 2, . . . , ci. 
It follows that \aj — < 1 for j = 2, . . . , rf, so first paragraph of the proof shows that 
|ai — a'^l G N, hence either ai — ti, a'^ — ti G Z or Oi — ti, a'^ — ti ^ Z. In both cases we 
get a contradiction to the non-overlapping property of Qr- In fact, if ai — ti, a' — ti G Z, 



then (Q + s{a)) n (Q + s{a')) = ((Q + a) n (Q + a')) - c = 0. If ai - h, a[ - h ^ Z, then 
(Q + s(a)) n (Q + s(a')) = ((Q + a) n (Q + a')) = 0. 



Let X G be an arbitrary point, then x G Qt- If x G (Q + a) for some a E T with 
cti — ti ^ Z then there is nothing to prove. Assume x G {Q + a) for some a E T with 
Oi — ti G Z. The point x -|- c is in Q + b for some b E T. First we show that |ai — 6i| G N. 
Since x E Q + a and x-l-cG Q-|-6we have 



for j = 1, . . . ,d; so using Cj = 0, for j = 2, . . . , d, it follows that \aj — bj\ < 1, for j = 2, . . . ,d; 
an application for the first paragraph of the proof yields the desired result that |ai — 6i | G N. 




(5.1) 



< Xj ~ aj < 1, < Xj 



bj + Cj <1 



Using ai—ti G Z we conclude 6i — ti G Z; so using the second half of ( |5.1| ) and the definition 
of s{b) we have x G Q + s(6) as needed. □ 



Corollary 5.2. If T is a tiling set for Q, then {Q,T) is orthogonal. 



Proof. This is a direct consequence of Keller's Theorem and Lemma 



3.1 



□ 
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It is now easy to complete the proof that any tihng set for the unit cube Q must be a 
spectrum for Q. 

Proof of tiling implies basis. Suppose T is a tihng set for Q. By KeUer's Theorem {e^ : t G 
T} is an orthogonal set of unit vectors in so by Bessel's inequality 

(5.2) 

teT 

for any s G M*^. Note that (6^,64) is the Fourier transform of the characteristic function of 
the cube Q at the point s — t. For any r G M°' we have 

1= / \{ey,eo)\^dy= [ Ke,, et)p t/x < / ldy=l, 

Jm.'^ jQ+r JQ+r 

where we used Plancherel's Theorem, the tiling property, and Bessel's inequality ( ^.2| ). It 
follows that 

(5.3) El<^-^*)l' = l 

for almost every s in Q + r, and since r is arbitrary, for almost every s in M*^. Hence for 
almost every s G M'^ the exponential e<j is in the closed span of the et, t E T. This completes 
the proof. □ 
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